package com.kaifamiao.statements;

// 用嵌套循环找出1到100之间的质数
public class Donkey {
    public static void main(String[] args) {
        // 第一层循环用于取遍1到100之间所有的自然数
        for( int n = 2; n <= 100 ; n++ ){
            // 先假设n是个质数
            boolean isPrime = true;

            // 判断n是否可以被除1和n之外的自然数整除
            for( int p = 2 ; p <= Math.sqrt(n) ; p++ ) {
                // 若自然数n能够被p整除则可以退出内层循环
                if( n % p == 0 ){
                    // 推翻假设
                    isPrime = false;
                    break; // 跳出当前循环(终止当前循环)
                }
            }

            if( isPrime ) {
                System.out.printf("%d是质数\n", n);
            }
        }
    }
}
